A graph having a weight, or number, associated with each edge. Some algorithms require all weights to be nonnegative, integral, positive, etc. Also known as an edge-weighted graph. Found on http://www.daviddarling.info/encyclopedia/W/weighted_graph.html
A graph having a weight, or number, associated with each edge. Some algorithms require all weights to be nonnegative, integral, positive, etc. Also known as an edge-weighted graph.